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Let T be a complete first order theory in a countable relational language 
L. We assume relation symbols have been added to make each formula 
equivalent to a predicate. Adjoin a new unary function symbol a to obtain 
the language L„; T„ is obtained by adding axioms asserting that a is an 
L-automorphism. 

The modern study of the model companion of theories with an auto- 
morphism has two aspects. One line, stemming from Lascar 0, deals with 
'generic' automorphisms of arbitrary structures. A second, beginning with 
Chatzidakis and Hrushovski and questions of Macintyre about the Frobe- 
nius automorphism is more concerned with specific algebraic theories. This 
paper is more in the first tradition: we find general necessary and sufficient 
conditions for a stable first order theory with automorphism to have a model 
companion. 

Kikyo investigates the existence of model companions of T^- when T is 
unstable in [^j . He also includes an argument of Kudaibergenov showing that 
if T is stable with the finite cover property then T^- has no model companion. 

*Partially supported by NSF grant DMS 9803496. 

^This is paper 759 in Shelah's bibliography. The authors thank Mittag-Leffler Institute 
and the Binational Science Foundation for partial support of this research. 



This argument was implicit in 0] and is a rediscovery of a theorem of Winkler 

in the 70 's. We provide necessary and sufficient conditions for T^. to have a 
model companion when T is stable. Namely, we introduce a new condition: 
To- admits obstructions, and show that T^- has a model companion iff and 
only if Tcr does not admit obstructions. This condition is weakening of the 
finite cover property: if a stable theory T has the finite cover property then 
To- admits obstructions. 

Kikyo also proved that if T is an unstable theory without the indepen- 
dence property, T^ does not have a model-companion. Kikyo and Shelah p 
have improved this by weakening the hypothesis to, T has the strict order 
property. 

For p a type over A and a an automorphism with A C dom p, cr(p) 
denotes {0(x, cr(a)) : 0(x, a) G p}. References of the form II. 4. 13. are to |@] 

1 Example 

In the following example we examine exactly why a particular T„ does not 
have a model companion. Eventually, we will show that the obstruction 
illustrated here represents the reason T^- (for stable T) can fail to have a 
model companion. Let L contain two binary relation symbols E and R and 
unary predicates Pi for i < u. The theory T asserts that E is an equivalence 
relation with infinitely many infinite classes, which are refined by R into two- 
element classes. Moreover, each Pi holds only of elements from one E'-class 
and contains exactly one element from each R class of that E'-class. 

Now, To- does not have a model companion. To see this, let ip{x,y,z) be 
the formula: E{x,z) A E{y,z) A R{x,y) f\x ^ y. Let F be the Lo-type in 
the variables {2;} U : i < u) which asserts for each z, {ip{xi,yi,z)}, the 
sequence {xiyi : i < uj) is L-indiscernible and for every 0(2;, w) G L{T): 

(Vw) V{ A w) ^ <P{yi, a(w)) : U C lg(w) + 3, |f/| > (lg(w) + 3)/2}. 

Thus if (6jCj : i < uj)a realize F in a model M, 

a(avg((bi : i < c<;)/M)) = avg((ci : i < uj)/M). 

For any finite A C L(T), let Xa,A;(x, y, 2;) be the conjunction of the A- 
formulas satisfied by {biCi : i < k)a where (6jCj : i < k)a are an initial 
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segment of a realization of T. Let ^A,fc be the sentence 

(Vxo, . . . Xk-i, yo,... Vk-i, z)xA,k{^o, ■ ■ ■ Xk-i, Z/o, • • • Vk-i, z) 

(3xo,?/o,a;i,?/i)[^/'(a;o,2/o, 2:) ^'^p{xl,yuz) Aa{xi) = yi]. 
We now claim that if has a model companion T*, then for some k and 

A, 

For this, let M \= T* such that : i < k)a satisfy T in M. Suppose 
M \ L -< N and is an |M|+-saturated model of T. In we can find b, c 
realizing the average of {bi : i < uo) and {ci : i < u) over M respectively. 
Then 

a(avg((bi : i < cj)/M)) = avg((ci : i < lj)/M) 

and so there is an automorphism a* of extending a and taking b to c. 
Since (M, a) is existentially closed (T* is model complete), we can pull b,c 
down to M. By compactness, some finite subset Fq of F suffices and letting 
A be the formulas mentioned in Fq and k the number of Xi,yi appearing in 
Fq we have the claim. 

But now we show that if (M, a) is any model of To-, then for any finite 
A and any k, {M,a) \= -lO^ k- For this, choose 6j,Cj for i < k which are 
^'-equivalent to each other and to an element a in a class Pj where Pj does 
not occur in A and with R{bi, q) and bi 7^ Cj. Then b, c, a satisfy XA,k but 
there are no bk, Ck and automorphism a which makes ^A,fe true. For, for each 
J, 

T h {yx,y,z)i^ljix,y,z)APjiz) ^ [P,ix) ^ ^Pjiy)]). 

To put this situation in a more general framework, recall some notation 
from [Q. A will note a finite set of formulas: {0i(x, yj) : lg(x) = m,i < 
I A I } ; p is a A-m-type over A if p is a set of formulas (pi (x, a) where x = 
{xi, . . .Xm-i) (these specific variables) and a from A is substituted for y^. 
Thus, if A is finite there are only finitely many A-m-types over A. 

Now let Ai contain Boolean combinations of x = y, R{x,y), E{x,y). Let 
A2 expand Ai by adding a finite number of the Pj{z) and let A3 contain 
Pj{x) where Pj does not occur in A2. 

Now we have the following situation: there exists a set X = {60, &i, cq, ci, a}, 
Pj{a) holds, all 5 are i?-equivalent and R{bi, Cj) for i = 0,1 such that: 

1. (bjCj : z < 2) is A2-indiscernible over a. 
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2. (&oCo, biCi) can be extended to an infinite set of indiscernibles be which 
satisfy the following. 

3. ij{bi,Ci,a). 

4. a(avgA2(b/M) = avgA^lc/M). 

5. tpA,(b2C2/X) h a(tpA3(b2/X)) ^ tpA3(C2/X). 

We call a sequence like (bjCj : i < 2)a a (a, Ai, A2, A3, n)-obstruction 
over the emptyset. In order to 'finitize' the notions we will give below more 
technical formulations of the last two conditions: we will have to discuss 
obstructions over a finite set A. In the example, the identity was the only 
automorphism of the prime model. We will have to introduce a third sequence 
b' to deal with arbitrary a. But this example demonstrates the key aspects 
of obstruction which are the second reason for T^- to lack a model companion. 

2 Preliminaries 

In order to express the notions described in the example, we need several no- 
tions from basic stability theory. By working with finite sets of formulas in a 
stable theory without the finite cover property we are able to refine arguments 
about infinite sets of indiscernibles to arguments about sufficiently long finite 
sequences. Let A be a finite set of formulas which we will assume to be closed 
under permutations of variables and negation; is identified with 0. Re- 
call that an ordered sequence E = {ai : i E I) is said to be (A,p) indiscernible 
over A if any two properly ordered p-e\ement subsequences of I realize the 
same A-type over A. It is A-indiscernible if it is (A,p)-indiscernible for all 
p, or equivalently for all p' with p' at most the maximum number of variables 
in a formula in A. For any sequence E = {ai : i E I) and j G / we write Ej 
for {sLi : i < j). 

We will rely on the following facts/definitions from ||^ to introduce two 
crucial functions for this paper: F{A,n) and /(A,n). 

Fact 2.1 Recall that ifT is stable, then for every finite A C L{T) and n < uj 
there is a finite A' = F(A, n) with A C A' C L{T) and a k* = /(A, n) such 
that 
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1. A sequence {e.i : i E I) of n-tuples such that for i < j and a finite set 
A, tpF(A,n)(ej/EiA) = tpF(A,n)(ei/EiA) and R{F{A,n),2){ej/EjA) = 
R{F{A,n),2){ei/ EiA) , (whence, tpF(A,n)(ej/EiA) is definable over A) 
is a sequence of A-indiscernibles (II. 2. 17). 

2. For any set of A' -indiscernibles over the empty set, E = (ej: i < k) 
with Ig(ej) = n and k > k* for any 6'(u, v) G A and any d with 
lg(d) = lg(v) = m either {ej:0(ej,d)} or {e,: -i(/)(ej, d)} has strictly 
less than k* /2 elements. (II. 4. 13., II. 2.20 ) 

3. This implies that, for appropriate choice of k* , 

(a) there is an integer m = m(A,n) > n such that for any set of 
A' -indiscernibles (ej: i < k) over A with Ig(ej) = n and k > k* 
and any a with lg(a) < m there is a U C /c with \U\ < k*/2 such 
that {ef. i E k — U) is A-indiscernible over Aa; 

(b) moreover if k > k* , for any set A, avgA((ei:i < k)/A) is well- 
defined. Namely, avgA((ei:i < k)/A) = 

k* 

{(/.(x,a) : |{ei : i < fc,0(ei,a)| > — ,a G y4,</)(x,y) G A}. 

In a), m is the least k > n such all G A have at most k free variables. But 
avgA((ei:i < k)/A) need not be consistent. (Let E be all the members of 
one finite class in the standard fcp example and let A = E.) However, 



Fact 2.2 //, in addition to Fact \2. 1[ T does not have the finite cover property, 
we can further demand 

1. If E = {ei'.i < k*) is a set of A' -indiscernibles over the empty set, for 
any A, avgA(E/A) is a consistent complete A-type over A. 

2. Moreover k* can be chosen so that any set of A' -indiscernibles (of n- 
tuples) with length at least k* can be extended to one of infinite length 
(11.4.6). 

3. For any pair of F{F{A,n))-indiscernible sequences E^ = {e}:i < k) 
and E"^ = {ef: i < k) over a with Ig(ej) = n and k > k* such that 

avgF(A)(EVaEiE2) = avgp(A)(EVaEiE2), 
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there exist 3 = {Sj : k < j < uj) such that both E^J and E^J are F{A)- 
indiscernible over a. We express the displayed condition on e^,e'^ by 
the formula: A a (e^ , , a) . 

4- If El and E2 contained in a model M are F {A, n) -indiscernible over 
a e M and each have length at least k* , there is a formula Aa(x^, x^, z) 
such that M \= AA(e^, e^, a) if and only z/avgA(e^/M) = avgA(e2/M). 

Proof. For 1, make sure that k* is large enough that every A-type which 
is fc*-consistent is consistent (II. 4. 4 3)). Now 3) follows by extending the 
common F(A)-average of E^ and E'^ over aE^E^ by 2). Finally, condition 4 
holds by adapting the argument for III. 1.8 from the set of all L-formulas to 
A; Aa is the formula from 3). 

Note that both F and / can be chosen increasing in A and n. 

3 Obstructions 

In this section we introduce the main new notion of this paper: obstruction. 

We are concerned with a formula ^^(x, y, z) where lg(x) = lg(y) = n and 
lg(z) = m. We will apply Facts and with Cj = bjb^Cj where each of 
bj, b^, and Cj has length n. Thus, our exposition will depend on functions 
-F(A, 3n), /(A, 3n). In several cases, we apply Fact |2.1| with 0(ui, U2, U3, v) 
as 9{u2, v) 6'(u3, v) for various 9. 

The following notation is crucial to state the definition. 

Notation 3.1 If d = (dj : i < r) is a sequence of 3n-tuples, which is A- 
indiscernible over a finite sequence f , and r > k* = /(A, 3n), then ta{z, df) 
is the formula with free variable z and parameters df which asserts that there 
is a subsequence d of d with length /(A, 3n) so that d z forms a sequence of 
A-indiscernibles over f . 

The following result follows easily from Fact p.2| 3) and the definition of 
f{A,n). 

Lemma 3.2 Let p > k = f{A,n) and suppose {ei : i < p) is a sequence 
of 3n-tuples which is F{A,3n)- indiscernible over f. // 5*1, 6*2 C p with 
I'S'il, 15*21 > k*/2 then T^{z,d\Sif) and T^{z,d\S2i) are equivalent formulas. 
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Now we come to the main notion. Intuitively, {hih'-Cf.i < k)a is a 
(Ai, A2, A3, n) obstruction over A if (bjb^Cj: i < k) is an indefinitely ex- 
tendible sequence of A2 indiscernibles over a such that the b's, b^'s and c's 
each have length n and the A2-average of the b^ and c is the same (over any 
set) but any realizations of the Ai-type of the b^ and the Ai-type of the 
over a and the sequence have different As-types over A. More formally, we 
define: 

Definition 3.3 For finite Ai C A2 C L(T) and A3 C L{T), finite a C 
A G M \= T with lg(a) < m(A,'ri) (as in Fact \2. a an automorphism 
of M, and a natural number n, (b.jcr(bi)cj : i < k)sL is a (a, Ai, A2, A3, n) 
obstruction over A if the following conditions hold. 

1. (bjcr(bj)cj : i < k) is F{A2,3n) -indiscernible over a. 

2. k> /(A2,3n). 

3. avgA2(e-^/M) = avgA2(e^/M) where (e^ = (cr(bj) : i < k) and e'^ = 
{Ci:i<k). 

4- Writing 'rAi((bj(j(bi)ci) : i < k)a) with free variables x, x',y, we have 
M \= (Vx,x ,y)[rAi(x,x ,y, (bjcr(bj)cj : i < k)a) 
V{0(x', f ) A -0(y, f ) : f G A U U (b,a(b,)c,) U a, G A3}] 

i<k 

By Fact |2.2| , Condition 3) is expressed by a formula of e^,e^ and a. Cru- 
cially, the hypothesis of the fourth condition in Definition p.3| is an L-formula 



with parameters (bjcr(bj)cj) : i < k)a; the conclusion is an L-formula with 
parameters from A as well. The disjunction in the conclusion of condition 4) 
is nonempty since each hi, a{hi) is in the domain if A3 is nontrivial. Ai and 
A2 have 3n type-variables; A3 has n type-variables. 

Fact 3.4 Note that if (bjCj : i < k)a is a (cr, Ai, A2, A3, n) obstruction over 
A and Ai C Aj C A2, then (bjCj : i < k)a is a [a, Ai, A2, A3, n) obstruction 
over A. Further, z/ (bjCj : i < k)a is a (a, Ai, A2, A3, n) obstruction over A 
and A C A' , where A' is finite, Ai C Ag C A2, then (bjCj : i < k)a is a 
(a, Ai, A2, A3, n) obstruction over A' . 
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Definition 3.5 1. We say (Af, a) |= T^- has no a-obstructions when there 
is a function G{Ai,n) with F(Ai,3n) C G{Ai,n) such that if Ai is a 
finite subset of L(T) and G{Ai, n) is contained in the finite A3 C L(T), 
then for every finite subset A of M, there is no (cr, Ai, G(Ai, n), A3, n) 
obstruction over A. 

2. We say Tg- has no cr-obstructions when there is a function G{Ai,n) 
(which does not depend on {M,a)) such that for each (M, cr) |= T^, if 
Ai is a finite subset of L(T), A is finite subset of M, and A3 is a finite 
subset of L{T), there is no (cr, Ai, ^(Ai, n), A3, n) obstruction over A. 

Definition 3.6 A simple obstruction is an obstruction where the automor- 
phism a is the identity. The notions of a theory or model having a simple 
obstruction are the obvious modifications of the previous definition. 

Lemma 3.7 T^r has obstructions if and only ifT has simple obstructions. 

Proof. Suppose T has obstructions; wc must find simple obstructions. 
So, suppose for some Ai, and n, and for every finite A2 ^ F(Ai,3n), there 
is a finite A3 and a tuple {M^^,a^\A^\ k^^) such that: {M^\a^^) ^ 

is a finite subset of M^^ and h^^ ,a{h^^),c^\ai^^ contained in M^^ 
are a (cr"^^, Ai, A2, A3, n) obstruction of length k^'^ over A^'^ . Without loss 
of generality lg(a) = m = m(Ai,3n) and we can write A3 = A3(A2). Now, 
define a family of simple obstruction by replacing each component of the 
given sequence of obstructions by an appropriate object with left prefix sim. 

sim^A2 _ pA2 

We use the same sequence of formulas for the A2 and A3(A2). It is routine 
to check that we now have an obstruction with respect to the identity. 

Lemma 3.8 If T is a stable theory with the finite cover property then T has 
obstructions. 
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Proof. By II.4.1.14 of [Q, there is a formula i?(x, y, z) such that for 
each d, -E(x, y, z) is an equivalence relation and for each n there is a d„ 
such that ii^(x, y,d„) has finitely many classes but more than n. Let Ai 
be {i?(x, y, z), -i£'(x, y, z)} and consider any A2. Fix lg(x) = lg(y) = r. 
There are arbitrarily large sequences b„ = (b" : j < n) , c„ = (c" : j < 
n) such that for some d„j,d„2, b„ is a set of representatives for distinct 
classes of £'(x, y,d") while c„ is a set of representatives of distinct classes 
for -E(x, y, d2) and rii < 722- So by compactness and Ramsey, for any A2 
we can find such hkiCk where k = /(A2,2r) and hk,Ck are a sequence of 
length k of A2 indiscernibles. Now, if A3 contains formulas which express 
that the number of equivalence classes of i?(x, y, z) is greater than rii and 
A contains d„^,d„2, we have an (identity, Ai, A2, A3, r) obstruction over A. 
(Let b = b' = bfc, c = Cfc.) 



4 Model Companions of 

In this section we establish necessary and sufficient conditions on stable T for 
To- to have a model companion. First, we notice when the model companion, 
if it exists, is complete. 

Note that acl(0) = dcl(0) in means every finite equivalence relation 
-E(x, y) of T is defined by a finite conjunction: Aj<n0«(^) ^ 0i(y)- 

Fact 4.1 l.IfTis stable, T„ has the amalgamation property. 

2. If, in addition, acl(0) = dcl(0) in then T„ has the joint embedding 
property. 

Proof. The first part of this Lemma was proved by (Theorem 3.3 of [Q) 
using the definability of types. For the second part, the hypothesis implies 
that types over the empty set are stationary and the result follows by similar 
arguments. 

Lemma 4.2 Suppose T is stable and T„ has a model companion T*. 

1. Then T* is complete if and only z/acl(0) = dcl(0) in . 

2. If (M, cr) 1= To- then the union of the complete diagram of M (in L) 
with the diagram of (M, cr) and T* is complete. 
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Proof. 1) We have just seen that if acl(0) = dcl(0) in C^^, then T„ has the 
joint embedding property; this imphes in general that the model companion is 
complete. If acl(0) 7^ dcl(0) in C^*^, let -E(x, y) be a finite equivalence relation 
witnessing acl(0) 7^ dcl(0). Because £" is a finite equivalence relation, 

Ti = T.U{(Vx)E(x,a(x))} 

is a consistent extension of T„. But since 

U {-i?(x, y)} U {0(x) ^ 0(y): E L{T)} 

is consistent so is 

T2 = T.U{(3x)-E(x,a(x))}. 

But Ti and T2 are contradictory, so T* is not complete. 

2) Since we have joint embedding (from amalgamation over any model) 



the result follows as in Fact 4.1 



We now prove the equivalence of three conditions: the first is a condition 
on a pair of models. The second is given by an infinite set of L^j sentences 
(take the union over all finite A2) and the average requires names for all 
elements of M. The third is expressed by a single first order sentence in 



Lfj. The equivalence of the first and third suffices (Theorem 4/7) to show the 
existence of a model companion. In fact 1 implies 2 implies 3 requires only 
stabihty; the nfcp is used to prove 3 implies 1. 

Lemma 4.3 Suppose T is stable without the fcp. Let {M,a) \= T^j, a G M 
and suppose that {M,a) has no a -obstructions. Fzx '?/'(x, y, z) with lg(x) = 

lg(y) = ^ ^'^^ lg(z) = lg(a) = rn. 

The following three assertions are equivalent: 

1. There exists {N,a), (M, a) C {N,(t) \= T„ and 

N 1= (3xy)[V;(x,y,a) Aa(x) =y]. 

2. Fix Ai = y, z)} and without loss of generality lg(z) < m(Ai, n). 
For k > 5 ■ /(Ai, 3n) any finite A2 5 F{Ai, 3n) (Fact there are 
bj, (j(bj)Cj G ^"M for i < k such that 

(a) (bjcr(bj)cj : i < k) is F{A2,3n)-indiscernible over a, 

(b) for each i < k, ^/'(bj,Cj,a) holds, 
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(c) For every d G "^M and 0(u, v) G A2 we have 

\{i<k: 0(a(bi), d) ^ 0(c„ d)}| > /(A2, 3n)/2. 

3. Let A2 = ^(Ai, n). Then are there are bj, a(bj)cj G ^"Af for i < k = 
5 ■ /(A2, 3n) snc/i t/iat ; 

(^fly) (bj(T(bj)Cj : i < k) is F{G{Ai,n),3n)-indiscernible over a, 

(b) for each i < k, ipihi-, Cj, a), 

(c) AA2((o-(bi) ■.i<k),{ci:i< k),a). 

Proof. First we show 1) implies 2). Fix b, c G with |= ip{h, c, a) A 
cr(b) = c. For A2, let A^ = F(F(A2, 3n), 3n). For each A2, choose 
a finite p C tpL(T)(b, c/M) with the same (A2',2) rank as tpA2(b,c/M) 
(so tpA2(b,c/M) is definable over dom p). Now inductively construct an 
F(A2, 3n)-indiscernible sequence (by Fact jO] 1)) (bj, Ci : i < u) hj choosing 
bj, Ci in M realizing the restriction of tp^+(b, c/M) to dom p along with the 
points already chosen. Let b- = a{hi). By Ramsey's Theorem for some infi- 
nite f/ C tu, (bj, b-, Cj : i G f/) is -F(A2, 3?7.)-indiscernible over a; renumbering 
let U = uj. Now conditions a) and b) of assertion 2) are clear. For clause c), 

avgA2((ci : i < cu)/M) = tpA2(c,M) 

= a(tpA2(b,M)) = a(avgA2((bi : i < u) /M)) 
since o"(b) = c. So, for each G A2 and each d G M of appropriate length, 

0(x,d) G avgA2((ci : i < u) /M) 

if and only if 

0(x,a-^(d)) G avgA2((bi : i < cu)/M). 

So for some 81,82 C u with IS"!!, |S'2| < /(A2,3n)/2, we have for all i G 
cu — (S'iUS'2), 0(cj, d) if and only if 0(bi, a^-'^(d)). Since a is an automorphism 
of M this implies for i G tu — (S'iUS'2), 0(cj, d) if and only if 0(cr(bj), d) which 
gives condition c) by using the first k elements of (bj, cT(bj)cj : i < oj— 81^82) ■ 
3) is a special case of 2). To see this, note that 3c) is easily implied 
by the form analogous to 2c): For every m < m(Ai,n) and d G ""M and 
0(u, v) G G'(Ai,?T,) we have 

\{i<k: 0(a(b,),d) ^ 0(c„d)}| > /(A2,3n)/2. 
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If T does not have f.c.p. the converse holds and we use that fact imphcitly 
in the following argument. It remains only to show that 3) implies 1) with 
Ai = {ip} and A2 = G(Ai,?t,). Without loss of generality we may assume 
is Ki-saturated. We claim the type 

r = {^(x, y, a)} U {0(x, d) ^ 0(y, a(d)) : d G M, G L{T)} U diag (M) 

is consistent. This clearly suffices. 

Let k = f{A2,3n). Suppose (bjcr(bj)cj : i < k)si satisfy 3). Let Fq be a 
finite subset of F and suppose only formulas from the finite set A3 and only 
parameters from the finite set A appear in Fq. Write b^ for a{hi). 

Now (bjb^Cj : i < /(A2,3n))a easily satisfy the first two conditions of 
Definition for being a (Ai, A2, A3, n)-obstruction over A and, in view 
of Fact |2.2| 3), 4), the third is given by condition 3c). Since there is no 
obstruction the 4th condition must fail. So there exist b*, (b*)', c* so that 

M \= rA,(b*, (b*)',c*, (b,,b:,Ci : t < k)a). 

and tpA3((b*)7A) = tpA3(c*/A) so Fq is satisfiable. 

As we'll note in Theorem [4.7| , we have established a sufficient condition 
for To- to have a model companion. The next argument shows it is also 
necessary. 

Lemma 4.4 Suppose T is stable; if T has an obstruction then does not 
have a model companion. 

More precisely, suppose for some Ai, and n, and for every finite A2 ^ 
-F(Ai,3n), there is a a finite A3 and a tuple [M^'^ ^a^^ , A^'^ ^k^'^) such 
that: {M^\a^^) |= T^, A^'' is a finite subset of h^\a{h^^),c^\Si^^ 
contained in M^^ are a (cr'^^, Ai, A2, A3, obstruction of length k^^ over 
A'^^ . Without loss of generality lg(a) = m = m{Ai,3n) and we can write 

A3 = A3(A2). 

Then the collection K^- of existentially closed models of T^- is not an ele- 
mentary class. 

Proof. We may assume T does not have f.c.p., since if it does we know by 
Winkler and Kudaibergerov that does not have a model companion. By 
the usual coding we may assume Ai = {?/'(x, y,z)} with lg(x) = lg(y) = ra, 
lg(z) = m, k = /(Ai,3n) . Without loss of generality each M'^^ is existen- 
tially closed. Let P be a nonprincipal ultrafilter on Y = {A2 : -F(Ai,3n) C 
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^2 L{T)} such that for any A G F the family of supersets in y of A 
is in V. Expand the language to by adding a unary function symbol 
a and a Sra-ary relation symbol Q and constants a. Expand each of the 
to an L^-structure A^A2 by interpreting a as a^^ cr as and Q as 
the set {bf^a(bf2)cf2 : i < k^^} of 3n-tuples. Let (iV*, a*, Q*, a*) be the 
ultraproduct of the N^^ modulo V. Let A denote P*{N*), a* denote the 
ultraproduct of the a^^^ ^nd (bj,b^Cj : i E I) enumerate Q*{N*). Now we 
claim 

Claim 4.5 1. Ig(bj) = lg(cr(bj)) = lg(c) = n ; lg(a) = m and a*(bj) = 

2. (bjb-Cj : i E I) is a sequence of L{T)-indiscernibles over a*. 

3. For each finite A2 C L{T) with A2 C F(Ai,3?t,) and each finite 
subsequence from (bjb^Cj : i E I) indexed by J of length at least 
k = f{A2,3n) the A2-type of (bjb-Cj : i G J)a is the A2-type of some 
{a'^\ Ai, A2, As, n)-obstruction {h'^\a{h'^^)c^^)a'^^ m M^'^over the 
empty set. 

4. (avgL((b; : i G I)/N) = avgL((Ci : i G I)/N). 

This claim follows directly from the properties of ultraproducts. (For item 
3, apply Fact |3.4| and the definition of the ultrafilter D.) 

Let F be the L-type in the variables (xjX-yj : i G /) U {z} over the empty 
set of {hi, b-Cj : i G J)a*. For any finite A C L{T), let XA,fc(x, x'y, z) be the 
A-type over the empty set of a subsequence of k elements from (bjb^Cj : i E I) 
and a* from a realization of F with z for a*. 



Recall the definition of from Notation Let r = /(Ai,n) and let 
6'ai(xo, . . . Xr„i, x[), . . . yo, . . . yr-i, z) be the formula: 
(3x, x',y)[xAi,r(xo, . . .Xr_i,x'o, . . .x;_i,yo, . ..yr-i,z) 
ArA^(x,x',y,Xo, . . .Xr_i,x'o, . . .x;_i,yo, . . .y^_i,z) A o-(x') = y]. 

Without loss of generality we assume 0, 1 . . . r — 1 index disjoint sequences. 
Now we claim: 

Claim 4.6 IfK^a, the family of existentially closed models ofT„, is axiom- 
atized by T*, 

T; U F U {o-(x,) = x^ : i G /} h 6'ai(xo, . . .x,,_i,Xo, . . .x^_^,yo, . . .y^_i,z). 
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(Abusing notation we write this with the Xj,x^,yj free.) 

For this, let (M', cr') |= T* such that (b, b.,Cj : i G /)a satisfy T in 
M' and for each i e I, a {hi) = h'^. Suppose M' | L -< M" and M" is an 
I M' I """-saturated model of T. In M" we can find bb', c realizing the average 
of (bjb^Ci -.iel) over M'. Then 

or'(tp(b/M')) = a'(avg((bi : i G I)/M')) = avg((b; : i G I)/M') 

= avg((ci : i G I)/M') = (tp(c/M') 

(The first and last equalities are by the choice of b, b', c; the second 
holds since for each i, cr'(bj) = b-, the third follows from clause 4 in the 
description of the ultraproduct.) Now since M" is |M'|"''-saturated there is 
an automorphism cj of extending a' and taking b to c. 

As (M',cr') 1= T*, it is existentially closed. So we can pull b, b'c down 
to M'. Thus, (M',a') ^ ^Ai(bo, . . . b^-i, b[), . . . b;_i, Cq, . . . c,._i, a). But 
(M', a') was an arbitrary model of U F U {o"(xi) = x^ : i G /}; so 

r; U F U {a(x,;) = x^ : 2 G /} h 

6'ai(xo, . . .x,._i,Xo, . . .x^_i,yo, . . .yr_i,z). 

By compactness, some finite subset Fq of F and a finite number of the 
specifications of a suffice; let A* be the formulas mentioned in Fq along 
with those in F(Ai,3n) and k the number of Xi,yi appearing in Fq and let 
A2 = F(A*,n). Without loss of generality, k > /(Ai,3n). Then, T* h 

(Vxo . . . Xfc_i, Xg, . . . x'fc_i, yo, . . . Yk-i) [(XA2,fc(xo, . . • Xfe_i, Xq, . . . x.[_^, Yo, ■ ■ ■ Jk- 

A f\ o-(x,) = x^) 6'ai(xo, . . .x,,_i,Xo, . . .x;,_;^,yo, . . .y,._i,z)]. 

i<k 



By item 3) in Claim [4.5| , fix a A2 and A3 = A3(A2, m) containing A2 and 
ihf'^h'f^cf'^ : i < fc)a^2 which form a {a, Ai, A2, A3, r2)-obstruction over a^^ 
and so that: 

M^^ 1= XA„.((bf^b'^cf^ : t < fc)a^^). 
By the definition of an obstruction, o"(bf^) = b',^^. So by the choice of Fq, 

(M^^a^^) h ^A,((bf^b'^c^ : ^ < r)a^^). 
Now, let b, b'c G M^^ with (b') = c witness this sentence. Then 

(M^^a^^) 1= rA,((b^bf ^cf^ : ^ < A;)a^^) 
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By the definition of obstruction, 

a^^(tpA3(b7A^^uU(bfV(bf^)ci)Ua^^)) ^ tpA3(c/A^^uU(bfV(b^)c^)U8 

i<k i<k 

Tliis contradicts that cr^^ jg automorphism and we finish. 
Finally we have the main result. 

Theorem 4.7 IfT is a stable theory, T„ has a model companion if and only 
ifTfj admits no a -obstructions. 



Proof. We showed in Lemma that if T^. has a model companion then 



there is no obstruction. If there is no obstruction, Lemma |3.8| imphes T 



does not have the finite cover property. By Lemma for every formula 
?/'(x, y,z) there is an L-formula ^^(z) (write out condition 3 of Lemma [4.3|) 
which for any (M, cr) |= holds of any a in M if and only if there exists 
(iV, a), (M, a) C (iV, a) |= and 

(AT, a) h (3xy)^(x, y, a) A a(x) = y. 

Thus, the class of existentially closed models of is axiomatized by the 
sentences: (Vz)6'^(z) — > (3xy)?/'(x, y, a) A (j(x) = y. (We can restrict to 
formulas of the form ^/'(x, cr(x), a) by the standard trick (@, 

Kikyo and Pillay [Q note that if a strongly minimal theory has the de- 
finable mulplicity property then T^. has a model companion. In view of 
Theorem [4.7| , this implies that if T has the definable multiplicity property, 
then To- admits no cr-obstructions. Kikyo and Pillay conjecture that for a 
strongly minimal set, the converse holds: if has a model companion then 
T has the definable multiplicity property. They prove this result if T is a 
finite cover of a theory with the finite multiplicity property. It would follow 
in general from a positive answer to the following question. 

Question 4.8 // the strongly minimal theory T with finite rank does not 
have the definable multiplicity property, must it omit obstructions? 

Pillay has given a direct proof that if a strongly minimal T has the de- 
finable multiplicity property, then admits no cr-obstructions. Pillay has 
provided an insightful reworking of the ideas here in a note which is available 
on his website [|^. 

Here is a final question: 

Question 4.9 Can for an categorical T admit obstructions? 
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